Advanced OR and AI Methods in Transportation A VARIABLE FIXING HEURISTIC FOR THE MULTIPLE-DEPOT INTEGRATED VEHICLE AND CREW SCHEDULING PROBLEM
نویسندگان
چکیده
This paper proposes a heuristic solution approach for solving multipledepot integrated vehicle and crew scheduling problem. The basic idea of the method is to first solve independent vehicle and crew scheduling problems separately, and then identify sequences of trips presented in both solutions. Afterwards, the model size is reduced by fixing such sequences before solving the actual multiple-depot integrated vehicle and crew scheduling problem.
منابع مشابه
Multiple-Depot Integrated Vehicle and Crew Scheduling
This paper presents two different models and algorithms for integrated vehicle and crew scheduling in the multiple-depot case. The algorithms are both based on a combination of column generation and Lagrangian relaxation. Furthermore, we compare those integrated approaches with each other and with the traditional sequential one on random generated as well as real-world data instances for a subu...
متن کاملAdvanced OR and AI Methods in Transportation BRANCH-AND-PRICE FOR INTEGRATED MULTI-DEPOT VEHICLE AND CREW SCHEDULING PROBLEM
We propose a branch-and-price algorithm to solve the integrated multidepot vehicle and crew scheduling problem. An integer mathematical formulation that combines a multicommodity network flow model with a set partionning model is presented. We solve the corresponding linear relaxation using a column generation scheme. Two branching strategies are tested over benchmark instances available in the...
متن کاملVehicle routing and crew scheduling for metropolitan mail distribution at Australia Post
This paper presents a new multi-depot combined vehicle and crew scheduling algorithm, and uses it, in conjunction with a heuristic vehicle routing algorithm, to solve the intra-city mail distribution problem faced by Australia Post. First we describe the Australia Post mail distribution problem and outline the heuristic vehicle routing algorithm used to find vehicle routes. We present a new mul...
متن کاملSolving Vehicle and Crew Scheduling Problems Simultaneously
In the integrated vehicle and crew scheduling problem (VCSP) one has to simultaneously assign vehicles to timetabled trips and drivers to vehicles. In this paper two integer linear programming formulations are used to describe the integrated problem. On both formulations the multi-depot vehicle scheduling problem is modeled as a multicommodity flow problem while the crew scheduling problem is m...
متن کاملA decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern
The integrated vehicle-crew-roster problem with days-off pattern aims to simultaneously determine minimum cost vehicle and daily crew schedules that cover all timetabled trips and a minimum cost roster covering all daily crew duties according to a pre-defined days-off pattern. This problem is formulated as a new integer linear programming model and is solved by a heuristic approach based on Ben...
متن کامل